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Abstract. We investigate a novel diagrammatic approach to examining strict actions of 
a Coxeter group or a braid group on a category. This diagrammatic language, which was 
developed in a series of papers by Elias, Khovanov and Williamson, provides new tools 
and methods to attack many problems of current interest in representation theory. In our 
research we considered a particular problem which arises in this context. To a Coxeter group 
W one can associate a real hyperplane arrangement, and can consider the complement of 
these hyperplanes in the complexification Yw- The celebrated K{7r,l) conjecture states 
that Yw should be a classifying space for the pure braid group, and thus a natural quotient 
IV /pp should be a classifying space for the braid group. Salvetti provided a cell complex 
realization of the quotient, which we refer to as the Salvetti complex. In this paper we 
investigate a part of the i^(7r, 1) conjecture, which we call the i^(7r, 1) conjecturette, that 
states that the second homotopy group of the Salvetti complex is trivial. In this paper we 
present a diagrammatic proof of the i^(7r, 1) conjecturette for a family of braid groups as 
well as an analogous result for several families of Coxeter groups. 


1. Introduction 

Group theory, which is the study of algebraic structures known as groups, is a vitally 
important part of mathematics that has applications in various fields including physics, 
chemistry, crystallography, cryptography, and combinatorics, as well as being a rich area 
of study in its own right [10 El uni m i- Two groups that arise often in the study of 
natural phenomenon are the dihedral group and the symmetric gronp The dihedral 
gronp and symmetric gronp are both special cases of a more general class of groups known 
as Coxeter groups—the main focns of our project. 

In addition to being generalizations of the natural reflection groups, Coxeter groups have 
a myriad of uses in mathematics, especially in representation theory, where they serve as 
building blocks for the classification of algebraic objects. Examples of finite Coxeter groups 
include the symmetry groups of regular polytopes and the Weyl groups of simple Lie algebras, 
which are very important in the study of particle physics HD]. Infinite Coxeter groups include 
symmetry groups of regular tessellations of Euclidean space and Weyl groups of affine Kac- 
Moody algebras, which are a generalization of semisimple Lie algebras and are of particular 
importance in conformal field theory and the theory of exactly solvable models IS ED!. 

To a Coxeter group W one can associate a real hyperplane arrangement and consider 
the complement of these hyperplanes in the complexification Yw- The celebrated iL(7r, 1) 
conjecture in modern algebraic topology states that Yw should be a classifying space for the 
pure braid group, and thus a natural quotient Yw /pp should be a classifying space for the 
braid group. In [D|, Salvetti provided a cell complex realization of the quotient, which we 
refer to as the Salvetti complex. The K{t:, 1) conjecture was proven for finite Coxeter groups 
by Deligne in [3] but many cases remain open. In this paper we use a novel approach to 
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investigate a part of the K{tt, 1) conjecture, which we refer to as the K{tt, 1) conjecturette, 
that states that the second homotopy group (denoted as 1 : 2 ) of the Salvetti complex is trivial. 
In |1], another cell complex was introduced as a 3-skeletal model for the classifying space of a 
Coxeter group W. In this paper, we also prove that 1^2 of this cell complex is trivial for several 
series of finite Coxeter groups, verifying that it is indeed a valid 3-skeletal approximation. 

Due to a diagrammatic interpretation of 1^2 which can be found in a book by Fenn [5] 
one can think of the elements of 1 x 2 of the Salvetti and the cell complexes introduced in [Ij 
as special types of decorated planar graphs, which we refer to as diagrams. Two diagrams 
are considered homotopic if one can be transformed into the other using a sequence of 
allowed transformations, which we describe in Section of our paper. The problem we 
are considering naturally splits into two directions. One is studying unoriented diagrams, 
which corresponds to Coxeter groups and the topology of their classifying spaces, and the 
other is studying similar diagrams but with orientations on the edges, which corresponds 
to braid groups and the topology of the Salvetti complex. The goal of our project was to 
prove that any diagram is homotopic to the empty diagram in both cases (Conjecture [^, 
which is equivalent to the triviality of 1 x 2 of the corresponding complexes (more details can 
be found in HI)- The beauty of this diagrammatic approach is the elementary nature of 
our combinatorial methods, which are used to prove deep statements in modern algebraic 
topology. 

In this paper, we present our results for the symmetric groups and dihedral groups. We also 
present our results for the Artin braid group IB/^, which is a generalization of the dihedral 
Coxeter group. Our diagrammatic proof of the K(tx, 1) conjecturette for the aforementioned 
family of braid groups and our results on Coxeter groups answer a question posed in [ij 
regarding the existence of diagrammatic proofs for these type of statements. Our findings 
represent research towards proving the K{7X, 1) conjecturette for all Coxeter groups diagram- 
matically. In addition, our proof for the braid group 531™ is among the first proofs, to our 
knowledge, using the diagrammatic calculus for braid groups developed in [ij. Our paper is 
organized as follows: In the background section we introduce all of the definitions needed for 
our work. In Section we state several general theorems and lemmas, and as a consequence 
derive our result for the dihedral groups. In Sections and we prove Conjecture for the 
aforementioned families of Coxeter and braid groups. We conclude our work in Section]^ 


2. Background 

2.1. Coxeter Groups. We begin by introducing some basic definitions associated with the 
study of Coxeter groups. 

Definition 1 (Coxeter Group). A Coxeter group is a group given by generators gi,... ,gn 
with relations = 1 for eaeh pair of generators gi,gj, sueh that iriij G N where 

^^1,3 > 2 for i ^ j and = 1 for all i. 


Remark. Some numbers mij can be 00, in whieh case there is no relation between generators 
gi and gj. The eondition = 1 implies gf = 1 and as a consequence niij = roj^i. 

Example 2.1. The symmetrie group Sn has generators gi,g2,... ,5'n-i) where gi is ele¬ 
mentary transposition that sends i —?• i + 1 and i + 1 ^ i, subjeet to the following relations: 
gf = 1 , {gipi+if = 1 , and {gigjf = 1 i/j 7^ z + 1, z - 1. 
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To each Coxeter group, we can associate a Coxeter-Dynkin diagram, which are a convenient 
method of visualizing the generators and relations of a Coxeter group and also useful in 
classifying the Coxeter groups. 

Definition 2. For a particular Coxeter group, the associated Coxeter-Dynkin diagram is a 
graph where vertices correspond to generators of the group, and edges correspond to relations 
between generators. We let u* and vj be arbitrary vertices in our diagram corresponding to 
the generators gi and gj respectively. We have the following 3 properties: 

• If there is no edge between u* and Vj, then gi and gj commute (i.e. niij = 2). 

• If there is an unlabelled edge between Uj and Vj, then niij = 3. 

• If there is an edge labeled with an integer k, for some k &N, between u* and vj then 
mij = k. 

Example 2.2. The symmetrie group Sn has the following Coxeter-Dynkin diagram with n — 1 
vertices: 


Figure 1 . The Coxeter-Dynkin diagram of the symmetric group. 

Irredueible Coxeter groups are Coxeter groups that have connected Coxeter-Dynkin di¬ 
agrams. All Coxeter groups are the direct product of irreducible Coxeter groups. In our 
research, we only need to consider the irreducible Coxeter groups due to Theorem |3.1[ Using 
Coxeter-Dynkin diagrams, one can classify all finite, irreducible Coxeter groups j6]. We note 
that the Coxeter group A„ is isomorphic to the symmetric group Sn and the Coxeter group 
In is isomorphic to the dihedral group For the rest of this paper, we use An and in 
place of Sn and D„ respectively. 

2.2. Diagrammatics of Coxeter groups. Given a Coxeter group W we assign each gen¬ 
erator a unique color and color the vertices of the Coxeter-Dynkin diagram by the color of 
the corresponding generator. Having assigned each generator a color, we consider certain 
diagrams, which are colored planar graphs along with a number of distinct circles (edges 
with no attached vertices). Every edge of the diagram is colored by a color corresponding to 
one of the generators of the Coxeter group. Every vertex of the diagram must correspond to 
a pair of generators gi and gj, and must have degree 2mij with edges alternating between 
the colors of the two generators. Note that there can be many vertices corresponding to the 
same pair of generators. 

Two diagrams are considered homotopic if one can be transformed into another through 
a series of the following transformations: 

Circle relation: Given a graph, we can add or remove empty circles of any color. 

Bridge relation: Given two edges of the same color, we can switch around the vertices 
they connect to as long as we do not create any new intersections. 



Eigure 2. A drawing of the bridge relation. 
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Remark. Note that the cirele and bridge relation allow us to remove all cireles in our graph. 
Thus we assume we have no eircles in our diagrams from this point forth. 

Cancellation of pairs relation: For any subgroup of a Coxeter group G isomorphic to 
Im we have the following allowed transformation. Note that that we draw the relation for 
I 3 , but the relation holds for general Im- 



Figure 3. The cancellation of pairs relation corresponding to G- In general, 
the cancellation of pairs relation for Im looks similar to the above picture, 
however each vertex has degree 2 m. 

Finally, we have a class of relations called the Zamolodchikov relations (written as ZAM 
relations for brevity) that are determined by inspection of the reduced expression graph for 
the longest element of the finite rank 3 Coxeter groups: A 3 , R 3 , and Ai x /„ (more detail 
can be found in [Ij). All of the ZAM relations we use in our paper are drawn below. Note 
that while we draw the ZAM relations below with specific colors, they hold true for any 
colors that form the arrangement of vertices and edges in the drawings below. 



Figure 4. The ZAM relation corresponding to the group Ai x A 2 . 


Figure 5. The ZAM relation corresponding to the group A 3 . 

2 . 3 . Braid groups and their diagrammatics. We also consider the diagrammatics of 
Artin braid groups, which are a generalization of Coxeter groups. The Artin braid groups 
are far more complicated to work with diagrammatically, as our diagrams become oriented 
planar graphs with a number of oriented circles (as we will describe below). 

Definition 3 . An Artin braid group is given by generators gi,... ,gn with relations (fi'ifi'j)™*’-'' = 
1 between every pair of generators gi,gj with i ^ j sueh that mij G N and mij > 2 . There 
is no longer any relation mi^i as there was in the Coxeter groups. 

In this paper we only work with the braid group 237^, which is defined below. 
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Definition 4 . The braid group ^Im is given by 2 generators gi and g2 with mi^2 = 'tn- For 
the rest of our paper, when considering gi and g2 as part of^Im, we assign gi the eolor blue 
and g2 the color green. 

Similar to how we constructed diagrams for Coxeter groups, we do the same for the braid 
groups as follows. For a given braid group QS with generators gi, g 2 ,..., gn and with relations 
= 1 between generators, we assign a distinct color to each generator. Every edge 
of the graph must be a color corresponding to a generator. Every vertex of the graph 
must correspond to a pair of generators, gi and gj, and must have degree 2 mij with edges 
alternating between the colors of the two generators. In addition, our edges have orientations 
as specified: each vertex must have mij consecutive edges pointing out of the vertex and 
mij consecutive edges pointing towards the vertex. One can see that orienting edges in this 
manner results in two distinct types of vertices for each pair of generators. 

Example 2 . 3 . For the braid group iB/3, there are 2 different types of vertiees, drawn below 
in Figure^ Recall that we have assigned gi the color blue and g2 the color green. 



Eigure 6 . The 2 different types of vertices in diagrams for the braid group iB/ 3 . 

Again, two diagrams are considered homotopic if one can be transformed into the other 
through the following 3 transformations. Note that these are the same transformations as 
for the diagrammatics of Coxeter groups with added orientations. 

Circle relation: Given a graph, we can add or remove empty oriented circles of any color. 

We note that as for the Coxeter circle relation, this relation allows us to ignore any oriented 
circles in our diagrams, as we can simply remove them. 

Directed bridge relation: Given two edges of the same color, we can switch around the 
vertices they connect to as long as we do not create any new intersections and the orientations 
of the edges are preserved. 



Eigure 7. A drawing of the directed bridge relation. 

Directed cancellation of pairs: For any subgroup of a braid group QS isomorphic to 
IB/m we have the following allowed transformation. Note that that we draw the relation for 
the group 23 /3 but it holds for general 23/m- 
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Figure 8. The cancellation of pairs relation corresponding to the gronp 23/s. 

In general, the cancellation of pairs relation for the group looks similar to Figure 
however each vertex has degree 2m. This cancellation of pairs relation also holds if all arrows 
in the above picture are reversed in orientation (i.e. they all point downwards). The braid 
groups also have ZAM relations corresponding to rank 3 subgroups, however we will not 
need any in our proofs and thus do not include them in this paper. 

2.4. The K{'k, 1) conjecturette. The goal of our project was to prove the following con¬ 
jecture. 

Conjecture 1 (A'(7r, 1) conjecturette). All diagrams for a particular Coxeter group or braid 
group are homotopic to the empty diagram through a series of the aforementioned allowed 
transformations. 

Remark. As mentioned in our introduction, Conjecture\^for braid groups is equivalent to 
showing that 712 of the Salvetti complex of the corresponding Coxeter group is trivial, which 
is a part of the K{7 t, 1) conjecture in representation theory. Conjecture^ for Coxeter groups 
has a similar topological interpretation (see 0 ;, whieh is equivalent to showing that 712 of 
the cell complex introduced in [Ij is trivial, verifying that the cell complex is a valid 3-skeletal 
approximation for the classifying space of a Coxeter group W. We remark that Conjecture\^ 
for Coxeter groups is not part of the K{n, 1) conjecture, as the K{tt, 1) conjecture deals with 
the topology of Salvetti complexes and Conjecture for Coxeter groups deals with the cell 
complex introduced in [1] . However, for the purposes of this paper, we refer to Conjecture 
for both Coxeter and braid groups as the K{n,l) conjecturette. In jl], authors Elias and 
Williamson raised the question of the existence of an elementary diagrammatic proof for 
Conjecture\^for both Coxeter and braid groups. The results in our paper address this question 
by providing diagrammatic proofs for Conjecture\^for several families of Coxeter groups and 
a family of braid groups. 


3. General Statements 

In this section we provide several general statements that are useful in many of our proofs. 

Theorem 3.1. Civen Coxeter groups G and H, if Conjecture\^ holds for G and for H, then 
it holds for the group G x H. 

Remark. Due to the above theorem, we see that if we prove Conjecture^^for all irreducible 
Coxeter groups, then we have proven it for all Coxeter groups, as all Coxeter groups are the 
direct product of the irreducible Coxeter groups. This allows to consider only the irreducible 
Coxeter groups in our research. We note that the above theorem also holds if G and H are 

6 







braid groups. The proof when G and H are braid groups is the same as the proof for when G 
and H are Coxeter groups, except it uses the braid version of the ZAM relation for Ai 'x Im- 

Proof. We begin by observing that any generator g & G commutes with any generator h & H. 
Given a diagram, consider the subgraph with only edges corresponding to generators of G. 
We call this subgraph the g-subgraph of the diagram. Examining any 2 adjacent vertices on 
the ^'-subgraph connected by an edge E, we see that edge E may be intersected by edges 
corresponding to generators h E H. Thus using the ZAM relation corresponding to Ai x 
(Figure]^, since any pair of generators g, h with g E G and h E H commute, we can remove 
all edges intersecting E. By continuing this process on all edges of the ^r-subgraph, we can 
remove all edges corresponding to generators in H from the ^f-subgraph. Thus we end up 
with 2 disjoint graphs—one that has only edges corresponding to generators in G and the 
other that has only edges corresponding to generators in H. Since we know all diagrams for 
groups G and H are homotopic to the empty graph, we can reduce these 2 graphs to the 
empty graph. Thus, all possible diagrams of G x H are homotopic to the empty one. □ 

Lemma 3.1. If two vertices of the same type (vertices that have edges of the same two 
colors) are connected by an edge, then we can delete both the vertices. 

Proof. Consider two connected vertices of the same type where each vertex has degree 2m. 
Since these two vertices are connected by an edge, we can use the bridge relation locally to 
connect the other edges of these two vertices. Using the cancellation of pairs relation for 
(Figure]^, we can remove both of these vertices. □ 

Below is a picture showing this process for the Coxeter group G (which is equivalently A 2 , 
the symmetric group of order 2). 



o 


Figure 9. Deleting 2 adjacent vertices of the same type in the Coxeter group 
/s. The hrst step comes from using the bridge relation. The second step comes 
from using the I 3 cancellation of pairs relation. 

Corollary 3.1. Conjecture\^is true for all Coxeter groups The Coxeter groups are 
isomorphic to the dihedral groups. 

Proof. Given the Coxeter group In, we see from its definition that there are only 2 generators. 
Thus, there is only 1 type of vertex we can form, and thus all possible diagrams will always 
have connected vertices of the same type. Also, as can be seen by inspection, we cannot 
have a vertex connect to itself or just one vertex in a connected component of the graph. 
Using Lemma |3Tt we can delete these adjacent vertices, until there are no vertices left in 
our diagram and it is the empty diagram. A □ 

Before introducing the next 2 lemmas, we define boundary and subdiagram —two terms 
that help us study local properties of diagrams. 
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Definition 5. A subdiagram of a diagram is a subset of vertices and edges of the diagram 
that are connected. 

Definition 6. Given a subdiagram, we call edges that have exactly 1 endpoint in our subdia¬ 
gram and the other endpoint a vertex not in our subdiagram the boundary of our subdiagram. 

We note that the entire diagram has an empty boundary. 

Example 3.1. Figure [7^ provides an example of a boundary. 



Figure 10. This subdiagram has boundary yellow-green-red-blue-red-green- 
red-blue-red. 

Definition 7. Given 2 subdiagrams Di and D 2 with the same boundary, we let D 1 UD 2 denote 
the diagram obtained by connecting all edges on the boundary of Di to the corresponding edges 
on the boundary of D 2 . 

Definition 8 . 2 subdiagrams are referred to as equivalent if they are homotopic. 

Lemma 3.2. If Di and D 2 are two subdiagrams with the same boundary and the diagram 
Di U D 2 is homotopic to the empty diagram (denoted as 0), then Di is homotopic to D 2 . 

Proof. Clearly Di is equal to the diagram with Di and the empty graph next to it. Since 
Di U D 2 = 0, we see that Di is equivalent to Di with the closed diagram Di U D 2 next to 
it. Using the bridge relation on this diagram to connect all the edges belonging to Di in 
Di U D 2 to Di, we see that we are left with D 2 and Di U Di. But Di U Di = 0 since all 
vertices that are connected to each other are of the same type, and thns we can delete them. 
Thns we are left with D 2 . Therefore we conclnde that Di is homotopic to D 2 . □ 

Corollary 3.2. If Conjecture holds for a Coxeter group W then any 2 subdiagrams Di 
and D 2 for W with the same boundary are equivalent. 

Proof. Since Di and D 2 have the same boundary, Di U D 2 is a closed diagram and thus is 
homotopic to the empty graph, since we know all diagrams for W satisfy Conjecture Thus 
by Lemma we see that these 2 subdiagrams are equivalent. □ 

Lemma 3.3. When the boundary of a subdiagram is written as a word of the Coxeter group, 
the word is equivalent to the trivial word. 

Proof. Each edge in a diagram represents a specihc generator (as we color the edges for this 
purpose). Thus, the boundary of a snbdiagram represents a word formed by the generators 
of the group. Also, we see that every vertex in our diagram represents an equivalent rewriting 
of a word, becanse of our group relations. Thns the word formed by one part of the bonndary 
region is transformed, and thereby, equivalent to the word formed by the other part of the 
boundary region through all vertices in the diagram. However, letting one of the parts of 
the boundary be the empty region of the boundary, which corresponds to the trivial word, 
we see that the word formed by the entire boundary must be equivalent to the trivial word. 

□ 



4. Conjecture 1 for An 

We start by fixing the following Coxeter-Dynkin diagram for An for the rest of our paper. 



• • • 



Figure 11. A colored Coxeter-Dynkin diagram for An- We note that in 
the above figure and throughout the rest of this paper, black will denote an 
arbitrary color that has not yet been assigned to a generator. 

Lemma 4.1. Let the Coxeter group An have generators g\,... ,gn- Every word in An can 
he written with at most 1 occurrence of gi. 

Proof. This can be proven easily by using induction on the length of the word. □ 

Definition 9. Given a pair of colors in our diagram, the two colors are said to commute if 
their eorresponding generators commute. 

Definition 10. Given c an arbitrary eolor, we let the c subgraph of a diagram denote the 
graph on the vertiees that have adjacent edges of color c and all the c edges in which we 
ignore vertices of degree 2 by gluing the edges. 

Remark. We see that all vertices of degree 4 with the color c in our original diagram are 
vertices with colors c/d where d is a color that commutes with c. These vertices are vertices 
of degree 2 in the c subgraph and are thus ignored. As a result, when considering the c 
subgraph, we ignore vertices formed by colors that commute with c. 

Example 4.1. Figure [7^ provides an example of a subdiagram. 



Figure 12. The picture on the right is the blue subgraph of the subdiagram 
to the left. 


Definition 11. Letting c he an arbitrary color, we let c-face stand for a face in the c subgraph. 


Definition 12. Two vertices of the same type with colors ci and C 2 are called almost ci- 
adjacent if they are connected by an edge E in the ci subgraph. 


Lemma 4.2. Given two almost blue-adjacent vertices of type blue/red in a diagram for A^, 
either they can be deleted or they can be transformed into the diagram in Figure [I^ 



Figure 13. 2 almost-blue adjacent vertices of type blue/red. 
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Proof. Let the blue edge connecting the 2 blue/red vertices in the blue subgraph be denoted 
as E. We see that all the vertices on the edge E (in the context of the entire diagram and 
not just the blue subgraph) correspond to a word in comprised of generators g^,... ,gn. 
The group generated by gs,... ,gn with relations between these generators as given in the 
Coxeter-Dynkin diagram in Figure EH is isomorphic to the Coxeter group An-^. Using 
Lemma |4.1| we can rewrite any word in An-z with at most 1 instance of gz■ Thus we can 
replace the vertices on the edge E with equivalent vertices, where there is at most 1 vertex 
of type blue/green. However, given any vertex of type blue/c where c is a color that is not 
green, we see that c commutes with both red and blue, and thus can be moved out of the 
edge E using the ZAM relation in Figure]^ 

Thus, moving out all colors c that commute with red and blue, we are left with at most 1 
vertex on edge E that is of type green/blue. If there are no vertices on edge E, then we have 
2 adjacent vertices of the same type connected by an uninterrupted edge, and thus we can 


use Lemma 3 T to remove them. In the other case, we are left with precisely the diagram in 
the statement of this lemma (Figure 13). □ 


Lemma 4.3. The 2 diagrams in Figure\^ are equivalent. 



Figure 14. 2 equivalent diagrams. 


Proof. To show that the two diagrams in Figure [T^ are equivalent, we connect the boundaries 
of the 2 diagrams, and note that this is possible as both diagrams have the same boundary. 
After connecting the boundaries of the 2 diagrams, we get a closed diagram. Using the A 3 
ZAM relation, we can show that the resulting diagram is equivalent to the trivial one. Using 


Lemma 3 . 2 , we see that the 2 diagrams are equivalent. 


□ 

Having stated and proven the necessary lemmas, we now provide our proof for A„ and how 
we solved certain challenges that arose. The fundamental idea of our proof is using induction 
on the number of blue/red vertices (vertices corresponding to generators gi and (72 )• One of 
the major challenges we faced while trying to prove A„ was that there are many different 
types of vertices. Initially, we tried to use ther Euler characteristic to find a small face 
and then show there must be vertices around this small face that we can delete. However, 
due to the many different types of vertices, this was impossible. We instead came up with 
Lemma |4.3[ which allows us to reduce the size of a face in the blue-graph. This strategy is 
very powerful, as it allows us to consider only 1 case for a blue-face: a blue-face of size 2, 


from where we can find blue/red vertices to delete. Thus Lemma 4.3 is a very important 
tool that we have developed. This lemma can be applied to any Coxeter group that has a 
subgroup isomorphic to A„ for some n > 3. 

Theorem 4.1. Conjecture\^ holds for the family of Coxeter groups A„. 
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Remark. The symmetric group whieh is one of the most eommon groups found throughout 
mathematics is a Coxeter group of type An. 


Proof. To prove that all diagrams for An are homotopic to the empty diagram, we first 
induct on n. We see that our base case is A 2 , which is isomorphic to I 3 , which we have 
already proven from Corollary |3.1[ Now we wish to show given an arbitrary diagram for An 
that there is at least 1 blue/red vertex that we can delete. In the blue subgraph, consider 
a blue-face of arbitrary size. Let one vertex on the blue-face be X and an adjacent vertex 
be Y. Also, let the blue edge between X and Y he E. In the conext of the entire diagram 


(and not just the blue subgraph) X and Y are almost-blue adjacent. By Lemma 4.2 


we can 


either delete X and Y in which case we are done, or we can transform X, Y and E to the 
diagram in Figure [T^ 


Figure 15. A diagram of X, Y and E. 


In the case where we have a blue/green vertex on E, we use Lemma 4.3 to reduce the size 
of the blue-face that we have been considering. It is not obvious how Lemma |4.3| actually 
reduces the size of the blue-face, thus we draw an example with a blue-face of size 4 in 
Figure [T^ 



Figure 16. In the drawing above, we see that after applying Lemma [T3 
reduce the size of the blue-face from 4 to 3. 


we 


We can continue this process of reducing the size of the blue-face until we are left with 
a blue-face of size 2. Using our method of removing colors that commute with both blue 
and red, there are only three possible blue-faces of size 2 where both red/blue cannot be 
removed, drawn below. We note that we have assigned to generator g^ the color yellow, and 
see that for the group A 3 , we do not have a generator 5 ( 4 , and thus only one of the following 
blue-faces (the one with no yellow edges) is possible for the case of A3. 



Figure 17. The three possible blue-faces of size 2 . 
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Recall that red, green and yellow represent P 2 ,fi '3 and ^4 respectively. We know from 
Lemma |3.3| that the boundary of any subdiagram must be equivalent to the trivial word. 
However, it is simple to show that the boundaries of all of the blue-faces in Figure]^ are not 
equivalent to the identity. Thus none of the 3 blue-faces in Figure are possible, and thus 
the only blue-face of size 2 that is possible is drawn below: 



Figure 18. The only possible blue-face of size 2. 


We note that in the above picture, we can assume the blue-face has nothing inside it 
except 2 connected red edges by the following reasoning: All of the colors inside the blue- 
face correspond to generators g 2 , ■ ■ ■ ,gn, which generate the group A„_i. However, by our 
inductive hypothesis stated at the beginning of this proof, we can assume A„_i satisfies 
Conjecture!^ and thus by Corollary |3.2[ all subdiagrams for A^-i with the same boundary 
are equivalent. Thus all subdiagrams of An-i that have 2 red edges are equivalent to the 
one where the 2 red edges are connected, as in the picture above. 

Since the blue-face in Figure [T^ has adjacent vertices of the same type, by Lemma |3T| we 
can delete these blue/red vertices. Using induction on the number of blue/red vertices, in 
any diagram for An we can delete all blue/red vertices until there are none left. After this, all 
the remaining blue vertices in a diagram are blue/c, where c is a color that commutes with 
blue. Thus we can trivially remove all remaining blue vertices. Therefore, we have no more 
blue edges in our diagram, and our diagram is now a diagram for the group A„_i. However 
now we can use our inductive hypothesis and reduce our diagram to the empty graph. Thus, 
all diagrams for the group An are homotopic to the empty graph. 

□ 


5. Conjecture 1 for 

Finally, we prove Conjecture for the dihedral Artin braid groups. While this group has 
only two generators, it is a very difficult case due to the orientations on our planar graphs. 
The main challenge we faced is that two adjacent vertices of the same type are not necessarily 
deletable because orientations of the vertices may not line up. Our key insight in this case 
was to look at angles in our graph and rephrase our problem in terms of properties of these 
angles. These same properties of angles that we examine have been useful in our work thus 
far in other oriented cases. 

Recall for 23/„ we assign gi the color blue and g 2 the color green, as in Definition]^ 

Definition 13. An angle of a vertex in a diagram is ealled varied if the edges of the angle 
have different orientations. An angle is ealled uniform if the edges of the angle have the 
same orientation. 

Example 5.1. Figure [7^ provides an example of varied and uniform angles. 
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Figure 19. In this vertex for iB/ 3 , angles A and B are varied angles. The 
rest of the angles are uniform angles. 

Theorem 5.1. Conjecture\^ holds for the braid groups '^In- 

Proof. We note that if a face in our graph has 2 adjacent varied angles, then we can use 
the bridge relation to obtain a face of size 2 , which we can then remove using the 03/n 
cancellation of pairs relation. Also, we see that a face of size 2 has either 2 varied angles (in 
which case we can delete it) or 2 uniform angles. Having made these observations, we prove 
that in any given diagram, there is at least 1 vertex that we can delete. 

We first let F stand for the number of faces in our graph, E stand for the number of edges 
and V stand for the number of vertices. Assume for the sake of contradiction that in a given 
diagram there are no vertices we can delete. We see that every face must have no 2 adjacent 
angles be varied angles. Thus all faces must have at least 2 uniform angles (including faces 
of size 2 , since faces of size 2 have either 2 varied or 2 uniform angles, and if they have 2 
varied angles the vertices of the face can be deleted using the directed cancellation of pairs 
relation). Thus the number of uniform angles is > 2 F. However using the Euler formula for 
planar graphs, we know that V + F = E + 2, where in this case E = = nV, since each 

vertex of our graph has degree 2 n. Thus F = [n — 1)V + 2. Thus the number of uniform 
angles is > 2 F = 2 {{n — 1)V + 2 ) = {2n — 2)V + 4. But every vertex has precisely 2 n — 2 
uniform angles, thus the number of uniform angles is exactly {2n — 2)V. Thus the number of 
uniform angles is simultaneously > {2n — 2)V + 4 but equal to (2n — 2)V. Clearly, this is a 
contradiction, and thus these exists a face with 2 adjacent varied angles, and we have found 
2 vertices we can delete (using the 03cancellation of pairs relation). Using induction, we 
can delete all vertices from our graph. Therefore, every diagram for 03/„ is homotopic to 
the empty diagram. 

□ 


6. Conclusion and Future Directions 

The work presented in this paper uses the diagrammatics of Coxeter groups and braid 
groups to diagrammatically prove the K{7r,l) conjecturette for several families of Coxeter 
groups: In and An- Additionally, we diagrammatically prove this conjecture for the braid 
group IB/m- This work addresses a question posed in |1] regarding the existence of a dia¬ 
grammatic proof of the K{tt, 1 ) conjecturette, which the authors of [Ij were unable to find an 
elementary proof for. Perhaps the most important aspect of our work is the development of 
lemmas and strategies that can be used to tackle further cases of the Kfn, 1 ) conjecturette 
for other Coxeter groups and braid groups—especially for cases that remain unsolved with 
traditional approaches. In particular. Lemma |43| can be applied to any Coxeter group that 
has a subgroup isomorphic to A„ for n > 3. Additionally, our approach towards the oriented 
case IB/m has yielded partial results for other braid groups. With this in mind, one might 
consider generalizing our work to the type D Coxeter groups or extending our methods to 
other families of braid groups. 
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